Document de travail du LEM 2008-18 EXISTENCE OF EQUILIBRIUM IN MINIMAX INEQUALITIES, SADDLE POINTS, FIXED POINTS, AND GAMES WITHOUT CONVEXITY SETS

نویسندگان

  • Rabia Nessah
  • Guoqiang Tian
چکیده

This paper characterizes the existence of equilibria in minimax inequalities without assuming any form of quasi-concavity of functions and convexity or compactness of choice sets. A new condition, called “local dominatedness property”, is shown to be necessary and further, under some mild continuity condition, sufficient for the existence of equilibrium. We then apply the basic result obtained in the paper to generalize the existing theorems on the existence of saddle points, fixed points, and coincidence points without convexity or compactness assumptions. As an application, we also characterize the existence of pure strategy Nash equilibrium in games with discontinuous and nonquasiconcave payoff functions and nonconvex and/or noncompact strategy spaces.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Existence of Solution of Minimax Inequalities, Equilibria in Games and Fixed Points Without Convexity and Compactness Assumptions

This paper characterizes the existence of equilibria in minimax inequalities without assuming any form of quasiconcavity of functions and convexity or compactness of choice sets. A new condition, called “local dominatedness property”, is shown to be necessary and further, under some mild continuity condition, sufficient for the existence of equilibrium. We then apply the basic result obtained i...

متن کامل

Fuzzy Vector Equilibrium Problem

In the present paper, we introduce and study a fuzzy vector equilibrium problem and prove some existence results with and without convexity assumptions by using some particular forms of results of textit{Kim} and textit{Lee} [W.K. Kim and K.H. Lee, Generalized fuzzy games and fuzzy equilibria, Fuzzy Sets and Systems, 122 (2001), 293-301] and textit{Tarafdar} [E. Tarafdar, Fixed point theorems i...

متن کامل

Maximal elements of $mathscr{F}_{C,theta}$-majorized mappings and applications to‎ ‎generalized games

In the paper‎, ‎some new existence theorems of maximal elements for‎ ‎$mathscr{F}_{C,theta}$-mappings and $mathscr{F}_{C,theta}$-majorized mappings are established‎. ‎As applications, ‎some new existence theorems of equilibrium points for‎ ‎one-person games‎, ‎qualitative games and generalized games are obtained‎. ‎Our results unify and generalize most known results‎ ‎in recent literature‎.

متن کامل

A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points

Introduction. Kakutani's fixed point theorem [3]1 states that in Euclidean «-space a closed point to (nonvoid) convex set map of a convex compact set into itself has a fixed point. Kakutani showed that this implied the minimax theorem for finite games. The object of this note is to point out that Kakutani's theorem may be extended to convex linear topological spaces, and implies the minimax the...

متن کامل

Finding Normalized Equilibrium in Convex-concave Games

This paper considers a fairly large class of noncooperative games in which strategies are jointly constrained. When what is called the Ky Fan or Nikaidô-Isoda function is convex-concave, selected Nash equilibria correspond to diagonal saddle points of that function. This feature is exploited to design computational algorithms for finding such equilibria. To comply with some freedom of individua...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008